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(54) ENCODER, ENCODING METHOD, DECODING METHOD AND DECODER 
(57)Abstract: 

PROBLEM TO BE SOLVED: To utilize a reversible 
wavelet filter for a nonHosable/losable data 
compression system. 

SOLUTION: At the encoding part of the non- 
losable/losable data compression system, a reversible 
wavelet filter 102 converts input image data to plural 
coefficients. A ranking/modeling block 103 generates an 

embedded code stream from the plural coefficients. An j ... P ' A &° 
entropy encoder 104 generates a compressed data 
stream by performing entropy encoding to the embedded J 
code stream. The reversible wavelet filter 102 performs 
the efficient conversion of precise restoration provided 
by integer arithmetic. 
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[tun ^a^tt/a^ttcD^-^jE^v'^xAofc 

y-A^r^-TS,, hnf— $?-§~ffcg|l 0 4lilft 
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[If #12] f»*9llE«ro^-S-ftg«|C*3V^-C, & 

»Ti35!>i-7 , i^y > 7 -f A-* it l o©s$H 

[ff*S4] f»Jli«llE*co^-§-^B(-*5V^T, K 

(cffioTSiJ^tc liJc^n (1-D) ^/i^&iSffl-f 6- 
SB, 

[»#g 1 1 ] it* 3 ! 1 0 rcfcoaF-^fcfsttfcia^ 

« o -c «• * *t 5 r. t & t -r ^ n^tmm. 
[if ^Jl 1 2 ] If 9 iE«<o^^t;^e(r*D^-c, 
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©ttr fcftH tSM * ft 5 - k & W®. k -r 5 

[if** 1 4 ] nt#« 9 E*©w^t:B»;i*i^-c, 

[ffjftgc 1 5 ] flt&« 1 mm<oftfH\Mmzts^x. 
^rosr^xu 5 ^^^ h^stti-s-^^^^y > 

n^it&n ?^k zftmk-r znwtMm. 

in #S 1 6 ] 1 5 E*o«F*fl:8llfc*sv ^ 

[»#js 1 7 ] is^ji 1 6 leifcwif -s-fcagatdfcv 

1 8 ] fft#£ 1 E«t©«F-^t3feSl-*V'>-r, 

tbtez^k$:¥?®.k-tm^imm„ 

[If *9 1 9 ] tt#Kl 8 E*0«P*flafilUc33V ^ 

k&imk'r&ttZrttMMo 

2 o ] ii#jg 1 8 E*fero^-§-^«t-*3v> 

2 1 ] ft*^ 1 8 Ett<?W-SHl5S«fc*3V ^ 

[if** 2 2 ] n«« i GMotoiH&imz.ts^x. 

W&klrzn^imW.* 

F7^;^, 

c-cffiftii*^^ h y-i»*^i-5)irt£#«taTj«* 
fjy» s.-o«R«s^#(tso t ^xy 

2 4 ] If 2 3 fEtt<7?W-§-{L£jS^fc^ 
-C, Wtt&y-^-rfUyyy j jvZtei&W-m&kmiMM 

&*&mz.mm\^xmt\<''<fr<Dtzm^m£t° : 7 5 y k 
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[m#s 2 5 ] it 2 4 mm.<o^itmm\^^ 
mxm 2 6 ] 2 3 Eftcw-JHb&iti::*^ 

2 7 ] m*« 2 6 EttWflF^kKllfc*^ 

2 8 ] si#is 2 7 mm.<ow^{tmmici6\ / > 

[fffjfcgi 2 9 ] If 2 3 lEit©^-5Hb£!B 
[H*^ 3 0 ] If #31 2 9 |Sft<D^#-fbSBi-*3V^ 

3 1 ] §it*g 2 9 mm^n^ritmm^^^ 

[if #]J 3 2 ] If *^ 2 3 lEtt©4f -i-fl^Bl-**^ 

h :frS!*9J b £ ft 5 r. £ i -T 5 «F^b36 
«= 

[If #>S 3 3 ] 3 2 IStgro^^B^iJV^ 

h •<?*> 5 r. £ £ -rzn^mw. 

3 4 ] M *fi 3 3 !Eiffi©^Hb=glBl-*5^ 

3 5 ] flt&g 2 3 Btt<0flF*ft;3£efc*s^ 

^rt©&&£\ • <gJSi£ifcl-"<^ (LL) 

(HH) W«A«» fcHSJWftSr £ 

[»**3 6] »*E3 5Eft©^#ft;3S«t*5l^ 

t, ttwsjw+tt&^fyv^awittiiRikSr, 4-l 

L, 4-HL, 4-LH, 4-HH, 3-HL, 3-L 
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H, 3-HH, 2-HL, 2-LH, 2-HH, 1 -H 

I, i-lh, i -HHtmimvsz.kt:#mk-i-z 

3 7 ] ff 3 6 EfcOflF-IHfcSIIfcte^ 
[W#* 3 8 ] If 2 3 EtOff^fiflCfeV > 

7*^sr-^tf - k zw&k-rzn^ikmw, 

[If #51 3 9 ] 3 8 E*©flF#fc3£»fc*i^ 

ofr-otzti^frk. Rfe3D©#^n teste's' hdSjt,o 

7° V- >ft k \z.2& V >T V > 5 r k * «f« £ -T 5 
Bo 

N, NE, W, E , SW, SXiiS EftlK:fe5 / M< 

r. t zwmk-rzn^kmWo 

tfnvf 1 *^ h£rffl^£>r t^r^mt-f 5»#fl:3S«. 

4 2 ] ft #JS 4 0 E«©«F-^ft««l=*5V ^ 

(a) njfesstflttry htiiSHfrt's/ 

(b) tt*-tfo*6*MI(li'y htt2XH3 b^l— >- 

(c) R*-gn|fe*tfl[K'y H24 h^U- VKmltC 

[i*fi4 3] If #S 3 9 E*©«F#^tK»-iSV'' 

Wii SrtSfWti-SW-^bSta. 
[If*«4 4 ] 11*13 9E«©^{b^g(-*5^ 

[If 4 5 ] flt*« 4 4 ffigWft-SHbSESI-fcV ^ 
[H*«4 6] W*3I3 9f^«©^F^bSBI>l*3V^V^ 
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[»#*4 7] BI#J«4 6|E*©W*{b3S«t*J^ 

4 8 ] m«9 3 9 e*©flF#fl:3S«ti3v ^ 

g<D2ii1ESr^{t-t-2)fc*ro=2>7 i ^^ HiiftO. 6 

cog^swefc art t -r 5»#^s«„ 
nt#n 4 9 ] 3 9 mmnft^itmrniz.^ 

5 0 ] ffi*« 2 3 e*«W-JHfcSttfc*S V ^ 
[!S*3S 5 1 ] 2 3 lE«W^-§-{b^«l-*3V ^ 

5 2 ] ft 2 3 fEftdf^-fbggiCfcl * 
5 3 ] M&g 2 3 EfcOflF Ms3£«fc*JV ^ 

-c, ^> he t'-ff^b^s^^-^-^ibftsr 

[fit^Jf 5 5 ] 5 4 tefcOtt-B-ft^SKiS^ 

5 6 ] fltJfcJf 5 4 E«©W*ft;*tSfeKi3V^ 
rJ"*¥*K*I l^li* o fc*Jft*affl-T 5 r t d» 5> * 5 r. i: 

zwwik-tz&^ibjjm, 

[ff*9l5 8] &A#7*— *l~#L'>fc< tfciotf) 

•f5if*^5 6 lEttrolf-f-fb^fe, 
[ff^5 9] »A*7 ? -^iC*j-LlS^U'^K»t 0 7 
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feicT s**««t*(r£v\ HdllofcfttTSJEIfti 

%mt -tzmxm 5 4 ie*ro^^t;*j£. 

[W#JI6 0] t**:iS5 4lE«©W#ft?jj£(ct5^ 

h --y h & * 7 s y v ^-r 5 ^ ^ s/ Rvm <*> a 

[IIM6 2] ±us</ufcs( *s 7 -< frf Item 
[!S*^ 6 3] £ u^yu^s^ ^ --74iv$ feS 

or, 

y— i^sr^-rs^v t°-«-^-§§, 

^ff#^. h v-Mm^i-z-t&w&k-tzm^gi 

[tt*96 6] M*43 9tE*^-§-fbSBi-*5^ 
*(-^K#>^»mi-m-r5lf#*-ati'^>-7 i ^^ 

11***6 7] »*3i3 9fE*co^^#{b^■(-*3v^ 

»l:SI«»NW, N, NE, W, E, SW, SXI4 
50 [00 0 1] 
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5f-?^fi*tt (lossless) &U*5*H4 (lossy) 
[0 0 0 2] 

[0 0 0 3] ffi*±!9\ #<<75«/r4-r-^JE*g^j£^ 

-rat i?-r^-?frhmt:LXi>, ^<d 

[0 0 0 4] *fiifettJEBIil"ett, A*^^^t>L<H: 
■ft?*-*, l^x-*, I&tcx-* (WAtf^MW 

W-^fcfcTSS; (09*.Cf % Lempel-Ziv^iS) , 7^^^^ 

iffljBlGgfti, 51ittB«B«JB<z>DPCM (H5> 
/^/U^^^P- J P E Ggft^t7'>' 3 V) ttiB&ffl 
O^a^fettESB^-efcSo A^» 

peg ttpfft^- * ffl ©S*ttmi£^-«tfc5 0 

[0005] pfft«-^«is(-*3it5*ia^iB«fi, a* 

* y Ki&a^Ai: \sy h (wavelet) tf 
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y^jv^ (qmf) ?rfflv^T^-y ^/uHft^i^^/<> 

(Cfi N Antonini, M. , et al. , " Image Coding Usi 
ngWavelet Transform IEEE Transactions on Im 
age Processing, Vol. I, No. 2, April 1992, 
Shapiro, J., * An Embedded Hierarchical Image 

Coder Using Z erotrees of Wavelet Coefficient 
s", Proc. IEEEData Compression Conference, pg 
s. 214-223, 1993 £ ftfcl^ 

[0 0 0 6] 

V\ f-^^t:o^t^?S < 1 1 1 7;w^ 

[0 0 0 7] ^x^7>7 h^til^y^ KS»3S« 

(1 

0 14, 13 4f»SJ 0 i Dj£©^^tD7^/U^ 

[0 0 0 8] ±a^»^{-«*T4S*lfcfc 
Ufc»*«i4ff f<b/at*SXtf 81* Jlftt 5 ^ t 
[0 0 0 9] 
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Srfert-rsnart^JtxtK^ y vxm«^ mmvsv 

-i, y h n t-f §ft L t il£ir-^ ^ h y-A 
[0 0 10] *38K^<tixtf, A^-^iJB&r*-* 

&*tm$=z-7vy yy-ifls* tffii?£ti, mm%t<vm 
7yy»t, RHBfff*wa^7 f y>'^««i»^ 

Six, KSfea^-?-^ hy-A^27cxyhPt°-^ 

[0 0 11] #BW-J:^f^ A*-r— ^StJESIt'— ^ 
* by-A-4?#^ti-5«F-^ffc*SH:, ^Tig^-Xu 
y ^^i^&ffioTRA;^— ^ Sraft^fKi^lft 

[0012] ^MS^-J^tf, ^{b^-^^ hy-^ 

[0013] #s59ji-£*ttf, 5 
ixyhp tr-tui* t ^ * ti. tt«»a>flF-J§^ h y 
[0014] ±mRTfz<Dm<D#wM<Dnm&mz.wm 

[0 0 15] 

JlFftttt/^x y ^Xffif, h n t'-flp^tsg 
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* by-^^^^hn^-w^tLTaE^T 5 -^^ hy 

[0 0 16] JWT©*55K^|8^5i¥ffl*KWI-*3^ 
[0 0 17] &T<DW1Mffift<Dfrti: V 

^^^ey rt^x— ^ tf y h{^«"f-5iS[SLor^=fy 

=f y Xi>fEaftRTJ<*31tt:, ^-*&aSffi#»<Z>3|g# 

h:ie«, ttm. *<0te4&a# «rfE4m«w 

ffi, B*. E-§\ A*, ffliS, ***¥-e*fc>-r<0#, £ 

-So 

[0 0 18] U^U*3Pe>, r(0±3*fflRtt, *«0& 

ft^RB, " aa" " aiir " tfJT " " 

SI3£«&Sv^i**3fi«(Ortffl^ia«^«)a*i: UT* 

[0 0 19] **Wtt*fc, *Witt»lca-<5»f^S:* 

> t° ^ - 9 * ®S X n ^ ^ A t c J: 19 S \ - K tt 4 tc f i 
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[0 0 2 1 ] If 3> h^fSS (bit-significance) : 
(sign) /*fi»ffi*»fc<Hfc»*S"TN K (head) If 
y hcD^t-^-^(sign) tf y $ bM, f-;Kt 

ail) tfy htfSfcJlfJ, *rZ>«t-»E<o *I£>i^(embeddi 

[0 0 2 2 ] ^^{i : -ffiLTMft^it^^ 

tt, iRF-^<t*tett*E^t-ia?'J*nfc i i£k±<oy y 
&*S 0 W*{fc:*ffitt— o^BS«^fr, «&<z>H*tf>* 

[0 0 2 3] 3yr^Kf^:mtJ:51:t5 

[0 0 2 4] ^y — : ftHl/^KO^x- :/Us> h#flj 
[0 0 2 5] : 2*x:-r-^^^"r^*^^^ 

[0 0 2 6 ] : ^i-yi/S' ^ ;y 

[0 0 2 7] fflfeii*.*^ : h y --M-&*&« 

[002 8] ^hPtf-ff-sHts : g,^tr y b£> 
^<Dtc #> coa^ai & x. 5 o 

[0 0 2 9] B^u— h : *>5— ^<7)iB*l^— hS:*^ 



12 

5 0 «: MPEGIWX : Rb^lNf 7 

^ ^w^5p*&ufcjEffi^a*$tt5, ^y 

[0 0 3 0] : ^f-^7'p y^SrW^JE 

c) 0 @^Mf^B^i/-b -ast-fx^r^y^ 

[0 0 3 1 ] yjc 5 ? 3 ^** I-^tvI' : xyhnt^f 

mmm^x^mm^-nt lt^ss.H5 0 

[0 0 3 2] K : tf ;y h#«««a,(C*5^T, ^ 
K If 3/ h t tt*±ffi if 5> J&> tS^^i? D ^ If y h 4 -e 
co*6*MEif y h-e&So 
[0 0 3 3] yr/^tfe : *-tf> V 

[0 0 3 4] yp^I/y^ : 7^— 9<D— SP^b^S^) 

[0 0 3 5] tf 7 v>K: «««^T^5fe^*:# $ ^ 

[0 0 3 6] pT^^* : »**WmttS:*"r5, 
[0 0 3 7] S^*: \^<D2$ y^fcmmT&y 4 

t ioo 2^ s/^iSttiiia^^^^^iawft^Fris?^ 

[0 0 3 8] y"— 7V : tf ^ h^SS^m"C, 7 1 — /U(tai 

[0039] ^-/uit^ : -mmmx^ if ^ 

[0 0 4 0] v"— • ^-V (tail-on) : — 3llte^-eH, 
^-/^tt^ffi^^n^if Dt'fe5Kft#f5 2o 

[0 0 4 1] TS»: Two-S i x|E*o 1 0(0 2 
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[0 0 4 2] SE^S#S*tt/ffiffctt : ^ Mi^^r 
[0 0 4 3] ^KW^Titft W</V : ^^fi^^S 

[0 0 4 4] ^Vy h^/i^ : ^x-^i/y h 

[0 0 4 5] jrx-^H/ : " XtT ^ 

[0 0 4 6] 1 0^)f^*aii^ 

[0 0 4 7] <«S>**ffltt, «F#Yb*FBXr«K^fBS: 

fix— * ttx 9 Mt^rf- 9 X $> 5 & , f>f^^X 
axv/*fcttffl-©-SS<io*i»o> ^ y ^fcwtafli mxh 

[0 0 4 8] #3891M*3^T. iRF^t«fl5&V/4fctt« 
[0 0 4 9] <*^^fA©«I>i 1 fct, 
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h^oy? l 0 2 MS ft Bib it So 

h^^u ^io 2(omt}n^Mv s -9imm^ 
hy — -kSrtu^u roif y h y — Attain t? 

S10 4I1 «/¥#tt/^-7^y ^7n^ 10 3^b 

[0050] -njfifl&jKfcvvr, m^it/^x y 

«^i0 3li, H2M^SixS J; 51:, ^ (sig 
n) /tt*ff7^y7^y^y h20lt, 
^^HL/]8j£Sfc (joint space/frequency; J S F) =3 

^W/ja*»=^^r^ b^-r^2 0 2fi«5li^7K 3 F 

(horizon) 3^** b^T^-efcS. ^/3&*Mfi 
7t-^yf y^ny h 2 0 1 WAAfi, V^—y 

\«y l 0 2<oa*tgs»*nso 

W*/*6*|-fli7^— 7-77^ >^xl- ^ h 2 0 2cotH^ 

^ix5c J S F 3 yf b : &7^2 0 2 ©HJ^ttxy 
hot-ffKl 0 4OA*MSSl**^ xybnt° 
-ff-SHb* 10 4 liffi;^^ h y l o 7 £r3££i- 

So 

[0 0 5 1 ] El IKS 5 0 *5SWM*3V^T«, tfc^i 
n y$ 1 0 2 M*3V^TSttKfeix, pTjS£^— h 

^i^yhSElfttt. tf*d s «*S-eft<, y^h^rxfi 

tttt/^y 1 0 3fc$ttfte>;H<5o 

[0052] m^Wtt/^T* y y 9 l 0 3 tt« 

i *)mbikZh (embedded) x-^^ h U — bfri&o 

r^aftii^x-^^ hy-^tt. esi^px 
tta-e-WM, h y -A^i^tJti^ r t 

t-^^hJftfcftSlt a*ii^ (embedded) ^7!J 

[0053] jej^ttttxt*^ y >^<^)e*ds, ^> h 

p If-iRF^tSSM ± 5 ffiF^kf^^^ a > (decisio 
ns) (XttV^sR/U) "CfoSo -^»JTil, it©7 



(9) 
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(3, f V a Vfitf St- <t o 1 ^ ix, 7* is 

[0 0 5 4] |2CIot, JSF^yf^F^ 
7uy9 2 0 l^btii^SixS^s/ Aft. ^ 

yhP f-iRF^bS 1 0 4 [c J: 9 
5o -HJS^^fi, xyfnt^ffffil04}j;lo 

[0 0 5 5] h^*l>*«Wfi, 

TUmi-^o #3§93l*s pTiS?!?^— T'^y hSrftJffl-tS 

^S;:fcfcJ:9£j*£ft5*£*H:, -*o«Tfc5 0 
[0 0 5 6]«B^^^>^h»it 7>f 

^lRf5o LT»bnSii5*iiifi«»fiH*»ffi 
(depth) ilDStfs/h < > ffi«iiia«»^B* 

a* jft !93SL7^/u^SixSfc*, A-##J T 

[0 0 5 7] flfc<0*J£«|-e«. ifi5«aiifi7-Y/^©ffl* 

[0 0 5 8] ^x-yi/ybSEft^fAUl^FI 
R##fZ7^/^h0(n), hl(n)MS^FIR^7>f 
/^gO(n), gl(n)t<fcoT^aSix5 0 *5§PJtC^V^ 
T, hOt g 0ttfi*aia7^^"Cfc!9, hltglttift 

[0 0 5 9] E3tc:*3V^T. A^lif-^-x (n)tC^LT^ 
Dy^211, 2 12t5)*r7^/^h0 ) hl^tffb 
ft, tOUW5yp ;/ ^2 13 ) 2 14T2:1^WSI 

yO(n), yl(n)^t^^5 D :^)tifffy 
0(n), yl(n)^^tl^n, #IRa*{£:^Tttffi««aS 

^©##f:7^/U^eD:/n y^211, 2 1 2 ^Erftt^ 

13, 2 1411, ^-yi/y NSElfeV^xiH^WSB 
£*i£1-£o ff#fl*/«-^«2 15, 2 1 6tt, 3E» 
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[0 0 6 0] ms^LtcV^-yuy Y^Wy^J* 
ro^SBJcioV^TSElftfS-i-tt^n y 
^217, 2 18tl : 2^)7^7 P tyyyy^iftJ 

1 9, 2 2 0tM7^/^gO(n), gl(n)tc«£ix 
§0 (E«ilifl «»yO(n)ttiSiSiiia^J5!i7>r^ 

^gOi-ffl^n, ift^iiii «*yi(n)(^Si«a 

ii^^/i^ gl[Cii^^t5 0 7-f;^g0(n), gl 
[0 0 6 1 ] 

x(n) 

[0 0 6 2] ffifthtlZo 

[0 0 6 3] fo^HJSWT^^^^^vyy 

>y-y7*V yfRXlT ry^f-^yy V^tCj: t)^FSi:^ 

[0 0 6 4] ^x-7V7 f»^ri^iiZ»ta 
oTfBifiLTt r^T\ 
[0 0 6 5] 

X(Z), X(Z) 

[0066] n^ti^tiAtJit^-tmtim^x'ht) , y 
0 (z) , yi (z) iifittiiiflcogeifeft-i-taiisEaiao 

«*ff-5§-T**> 0 , HO (Z) , HI (Z) fcM£JsEjIiB##f 

tie«aifl^«f7>f^^"efc9, go (z) , 
gi (z) fifittiiia^7-f^^tiS5«aia^7-r 

ni3£Dm^ 

[0 0 6 7] 

X(Z) 

[0 0 6 8] tti&5tlc:«fc9-§-x.P>;h,5. 
[0 0 6 9] 

X(Z) - |[H 0 (Z)G 0 (2)+H 1 (Z)G 1 (Z)]X(Z)+ 

[0 0 7 0] ^WtrJoV-C, 
[0 0 7 1] 

X(Z) 

[0 0 7 2] co^2JStt w 3L«< y Ti/>4T (Jf«93g 



(10) 
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[0 0 7 3] 

JG Q (Z) = H 1 (-Z) 
|G 1 (Z) = -H 0 (-Z) 

[0 0 7 4] y 

[0 0 7 5] 
[S3] 

r g 0 <n) ^-lPtyn) 
; gl (n) = -(-D^h 0 (n) 

[0 0 7 6] Lfc^oT, ^t^y — y-i^Z^^TK 

[0 0 7 7] 
[»4] 

X(z) = ^(ZJH^-Z) -H^ZJH^Z^Z) 

[0 0 7 8] ±ot, *36W©ES.^7 t -^rAi:lo 

5E^< 5 !I^*3V tt , {SJSiiiflSSiJ*^ y o (n) «f ft 
[0 0 7 9] Z&m*^-h*$=*TRXf/$.tctey7 h 

[0 0 8 0] *38W^*3V^'C, ff^-x (n) 

[0 0 8 1 ] 

[*5] 

x(n) 

[0 0 8 2] B\ fc5*^«Xt5*>5««JHIW*^tt- 

[0 0 8 3] 
[«5] 

X(Z) = cZ- m X(Z) 
[0 0 8 4] rixH«*«7c^'r^^^(ittS 0 Ld> 
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[0 0 8 5] /^V — (Hadamard Transform) 

[0 0 8 6] 
[»6] 

H o< Z) - ^ (1+z " 1) 

' H 1 (Z) = ^ (1 " z " 1} 

[0 0 8 7] ftA-tZb, m*H2kcoi:*5 9 t?*>5 0 

[0 0 8 8] 

[S7] 

X(Z)=Z" , X(Z) 

[0 0 8 9] ^il^«*ffl5cT*fc5^tttWfe^-efe 
£ 0 K3Elft(orix£jl±^1»ffl*»5^tt. Ani 

1 K. Jain, Fundamentals of Image Processing, p 
g. 155Srae>ttfcV\ 
[0 0 9 0] ✓x^— K^ft^ig'*— v>a ^tt*M*IB 

[0 0 9 1 ] s»iL:nHl«^5Cii 

Said, A. and Pearlman, W. , "Reversible Image 
Compression via Mult iresolut ion Representation 
andPredictive Coding *, Dept. of Electrical, 
Computer and Systems Engineering, Renssealaer 
Polytechnic Institute, Troy, NY 1993 £r#HB£ 

[0 0 9 2] 
1*8] 

h Q (Z) = ^(1+2-1) 

* h^Z) = i-z-i 

[0 0 9 3] A^f-^i^^SrxO, xlt-f-St, 

[0 0 9 4] 
[*9] 

> 0 (0) = [(x(0)+xa))/2j 

'y^O) = x(0)-x(l) 

[0 0 9 5] S£&tt. *fig>f ^y^^nSrfflV^Tffl 

[0 0 9 6] 
[«C10] 



(11) 
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20 



s(n) = 



x(2n) + x(2n-fl) 
2 

d(n) = x(2n)-X(2n + l) 
[0 0 9 7] fc*S, 3E«»*7' KUjx'»-^©H*2 

[0 0 9 8] 
1*11] 



d(n) + l 
2 



x(2n) = s(n)+ 
x(2n + l)=s(B)-[^ 



Sb^^^5*H^^|iE^^^5o LrfuLfctfSb, x(0) 
+ x(l)^x (Ol-x(l)wSTffiify bftR-TrfcS^ 

[0 10 5] 

mi 2] 



x(0) - yo^o^COKi)/^ 



[0 0 9 9] la-?- 

[0 10 0] 
[*6] 



LJ 



[oioi] sjofc-cartsrjsifcu mzttiwm 

[0 10 2] 
1*7] 

n 

[0 10 3] f±*fciE^»*^ 9 ±tf*;: 

So 

[0 10 4] I(Di/7TA^pJ^fc5^ £12, ifiiaiC 

X 9 *fctts If «a s x (o) + x (i) ©*Tffi: tr y h tf-e 



H 0 (Z) = -^(l + 2"l) 



[0 10 6] S^j&fl, S'J\6 (minimal length) <D*J 
4 %f8\,^Z>^$T—s<~- 7 y~7 (non-overlappin 
g) «*TfcSo ft'hfi^A^W:, 1 *h£> 2 y 7" • 

/^^>ft<l:Uoffll^ 0 (#ft/JvRco) 7^ 
— il^-^S^ir^T^So *3BW(*. 7 7 

So 

[0 10 7] ffi««S^f^«t) 

z««^«Sr»oTwo/Six (TS) S«d^45o 

[0 10 8] 
[»1 3] 



w (Z) = -^-(-l-z-i+sz^-sz-s+z^+z-S) 

1 8V2 



[0 10 9] ftAl-£^> 
[0 110] 
[»1 4] 



X(Z) = 2Z~ 3 X(Z) 



[Olll] -Cfcfl, rix^J|t*«7c3ElfeTrfc5o w-^ 

So 

[0 112] 
[*1 5] 



8' 

[0 113] x(0), x(l),...,x(5)«I^6ty7 P 
(l), yO(2)tft?D<OiK«iiifl««yi(0)^ 
[0114] 



h 0 (z) - Ja+z- 1 ) 

h (z) = l(-i-Z-MZ-2-8Z-3 + 2-*+Z-5) 
1 o 



1*16] 



(12) 
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r y 0 (0) = |M0) + X(1))/2J 
y 0 (l) = *0))/ 2 J 
y 0 <2) = [(x(4) + x(5))/2j 
y 1 (0) = [(-(x(0) + ) ( (1))) + B(x(2)-x(3)) + (x(4) + x(5))/B^ 

[0115] La»u ^©Ts3E*^^rs*iaft^- 

tt, fcotgl/^iJSr^rt^-C^S,, y 0(0)<hy0 
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(2) SrtfWi-Sfcft^AfeSrfi 1 * 5 

- (x(0) + x(D) + (x(4) + x(5)) *-yO(0) + y 
0(2) 

[0116] fll&tf, x (0) = 1 , x (1) = 1 , x (2) = 
3, x(3) = l, x(4)=l, x (5)= 1 t- 

[0 117] 
1*17] 



yo(o)=L(i+i)«J»i 

y 0 (l) = L(3 + l)/2>2 
y 0 (2) = L(l + l)/2j = l 

yi (0) = [[-(l + l) + 8(3-l) + (l + l)]/8j=L(-2 + 16 + 2)/8j = 2 



[0118] £ fc, x (0) = 1 , x (1) = 2 , x (2) = 
4, x(3)=l, x(4)=l, x(5)=lT*t)5ttC 



[0 119] 
[«18] 



y 0 (0)= L(l + 2)/2j«l 
y 0 (l)«4 + l)/2>2 
y n (2)=La + D/2j=l 

y 3 (0) s =U^(l + 2)+8(4-l) + (l+l)]J/8 = L{-3+24 + 2)/8j = L23/8j*2 



[0 12 0] y0(0), yO(l), y 1 (0) Jl^&o fz 2 
A*x (0)... x (5)^«-L-Cra-"Cfc^^b^ 
IipTiS"eftV\ y0(0) y 1(0)4: -^x.'feixfct#. 



[0121] x (0) , x (1) , x (2) , x (3) , x (4) , x 
(5) tm 6 f- V^T-feS t # , 
aii#SCyO(0), y0(l), y0(2)£ 
yl(0)(i^^f-¥^?5tv5o 

[0 12 2] 

[$C1 9] 



y.(o) = L(x(0)+ x 0)) /2 J 

y 0 (1) = L(x(2)+x(3))/2j 
Vo(2) = LC«(4) + X(5))/2j 



7,(0) = L(-L(x(0)+x{a))/2j+4(x(2)-x(3)) + L(x(4) + x(5))/2j+2)/4j 
= [(-y o (0)+4(x(2)-x(3))+y o (2) + 2)/4j 



[0 12 3] 
1*20] 



x(2) - x(3) = yM - Hy.(0) -y a {2) + 2) / 4j 

[0124] Xfo 5 OT\ x (2) - x (3) tt^l-fSSn t 
fcofc. UttE (»17) ©y0(l)t, x(2)-x(3)£x 
(2) - x (3)&±<D X 0 tC*£*Ui\ x (0) + x (1) t x 
(0)-x(l)OtTfil^y Mill— t?fc5a»e>. x(2)t 
x (3)&«7u-Cf 3„ oJO, 9;©ffli5ttt?i 0 

[0 12 5] 

[12 1] 



d(0) = x(2) - x(3) = yi (0) - Y 0 (0) + y 0 (2) + 2) / 4j 
x(2) = y 0 (l)+[(d{0)+l)/2j 
x(3) = y 0 (l) + | : (d(0)-l)/2 : j 

[0126] rt sm&<a-3mmmmz.s&»<D—m 
mM\z&^xtz, 8\c£zmw-\-±. ffig&±tt*5fc&, 

2 X-m o T fab 4 5 r t \Z. £ o "Cfffcix 5 „ * fc\ 

[0 12 7] 
[»2 2] 



(13) 
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If_l _ Z" 1 + 8Z _I - 8Z -3 + Z"" + Z -5 + 4) 

[0 12 8] 
[*2 3] 

I[I(-l-Z-') + 4(Z--Z-)4(Z- + Z-) + 2 ) 

[0 12 9] it, «SK««»J|L^<t5«FlCtt|R|— Cfc 

6 0 (S2 3) (^^pji^^^yu^^S^LTV^S* 

[0 130] 4*5, S3E*^RTS^Kl^i^*-fCjoV^ 
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L a>«F 4 ^ £> , 7 4 )\>9t^jr—'**-y vf7 4^ 

[0131] J; 9— «w*^-e*-fftb^ WTSl 
fi^iia^^^^^^aa^^^^^2tti^o 

[0 13 2] 
[#24] 



s(n) ^ x (2 n) + x(2^1) j 



|x(2n)^x(2n + l)j +4(x(2n+2) _ x{2n + 3))+ 



[0 13 3] rood (n) ©Stts (n) £{£o' 

[0134] 
[125] 

s(n) = ^(2n) + x(2n,l) j 

' d(n) = x(2n + 2)-(2n + 3).[ - S(n) " 5 f + 2) + 2 

[0 13 5] rc0TS^*ttFTa?-efc"9, *fc, 

[0 13 6] 
[#2 6] 



x(2n+4) + x(2n+5)) | 



x(2n) = s(n) + 



x(2n + l)-s(n)-|*^ 

[0 13 7] rrX\ P (n) KtSfcSKJ: D&^iCim 

[0 13 8] 
[#2 7] 



p(n) = d(n-l)- 



-s(n-l) + s(n + l)+2 1 
4 J 



[0 13 9] ffl&mT&y-ffrffcl: <9#bix5jfe*S:ifiS 



«5iia7>r^^*5V^2ffi (^l«^r^2 3SX) fljffl 

[oi4o] ts^il ^raj-efcs^^tc, 

[0 14 1] $=c—7i'?/b&mz.Mt>%4i<D7 4'i' 

tc&oTt3, Jfctfcftg^ (6^^^) mctiE.mv>£^7 
fc 0 ft*5, QMF^TATU $6Sz:Lfc7>f^^(12 
[0142] #< <D*s<—9 y-f^ 0M^(OW^7 

[0 14 3] 
[#28] 



(14) 
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26 



d(0) = x(2(LL/2j + 1)) - x(2{[L/2 J+ 1)+ 1) 



t 0 1 4 4 ] 
1*2 9] 



y 0 (0) = L(x(0)-Hx(l))/2j 
y 0 (l) = [(x(2)+x(3))/2j 

y„(L - 1) = |_(x(2L(L - 1) / 2J) + x(2[(L - 1) / 2j + D) / 2 j 



[0 14 5] 
I«3 0] 



y i(0) .« 

[0 14 6] r<7?S5«5iia7</i'^^*tt2L-efc 

^i£V^t^>^4?>5o as, b, ci, kflSffift-C. 
b£>£tJL r^7>f ^^{i'sraS'CfeSo ai, b, 



[0 14 7] (ai, c&mtm&ftO k = b^b 
^aitCoV^T, ai = -Ci^j;5ci^TSlo#St 
</£^L&V\> j -(L-l)= i ©Wlai = - Cifcb 

[0 14 8] t 5 -o^) tffl Tittftt^ t jo n'fo 
<5<, 
[0 14 9] 
[ft 3 1] 



l X J [(a i )(2ir+^)(2i + l^] + ( b )( 2 (LV2J+l)) ,, 



-(b)(2(Ll/2j + l) + l)° 



[0150] ^©ttfiact, mmmmy-f^n. 

m= 1 ®^ClIfftt5A^t>StLlSf U4< ft 9 , 
Lft<ft5, #*i:ft5o ritmlW-Tfyh*^ 

[0151] y j >\s?\^W&<r>tz.fr(n%Lfc&'fc i £%%L 



♦ 2 

f=t_t/2j+2 L 

[0 15 2] 



1 
1 
-1 
-1 

3 



1 
1 
-1 

-1 
3 



-4 
-3 
0 
4 

-22 



-4 
-3 
0 
4 

-22 



16 -16 
8 -8 
16 -16 



-16 -16 256 
128 -128 22 



4 
3 
0 

-256 
22 



-1 
-1 
1 

16 
-3 



-1 
-1 
1 
16 
-3 



-4-4 11 



ft^^-Y^te (Two/Ten) TT - 7 >f /l^-Cfc 
6 0 &*5, 22=16+2x3. 3=2+l-Cfc5tf>-C, ^-<T>7 << ft>9 

[0 15 3] -JIJtW-ifc^Ttt:, fflfc<D7<{Jl'?&& 

(a) fc, l-D7^;^H-DWi^^^l 

5rtft*L-CV^S. (b) ill-D7^/^40 

1 O#tCSiJC0 1 -Dy^/l^ 4 0 2#^t. 2-D^l£> 



[0154] 7>f/w^©jR«*nra!ttw*tt, »co^^ 

[0 15 5] 
[«3 2] 



(15) 
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28 



h,(z) 4KB (i + z ~ 1] \ + l^ 8[z ' 2 ~ z ' 3]+ (z_4 + 2 " 5)) J + 2 ) 



[0156] wB£ift««§ifi:7 4 fr9 SHfcfriatf ft 
t& <E> 7 * coiS^ft 4 ^ L iiiR 60 fc ft t£#J ffltSf- 

[0 15 7] S|07 *ffifi, r^ftE 

^tcOig^iiji^^/U^S* (yl(0), yl(2), yl 

(4),...) (i, RTs^m^i&y^^^^Xv^M-y 

flF (yl(l), yl(3) f yl(5),...) Sift 6 * y 
[0 15 8] 

-1 3-3 1 

-1 4 -4 1 

-3 8-8 3 

1 -5 10 -10 5 -1 

1 -4 8 -8 4 -1 

[0159] m&M^zvxte, ^mmMyjfrZft.^ 

gT?A^«4^-*&WJSU l S*OA*IB^^S:" 
f-SJi-So f»JLfc^dSA*^*BS^^fe«*5 
*u ^ojfeft^a^jSnSo -jlJtffil-ett. dp cm. 

7" a ^ U y 5 ^ ttffira«B«^-^t l-ffifc>;H 

[0 16 0] -UlS^ITtt, (morphological) 

y4fr9 tM7L\i**JTi*'y4fr9) <d i. 5 ft$¥BMy 
4/i>#&m^t>tiZ>j)*'b Uxftl\ — HJte^l^tt, 1. 

1 yjfr^tK m^Mi&m<om<vy ^ t&^m^^ 
tb&o ^<D£?fty4^?^fe2Wimr$<o^%&mxt 

5o *56K«, ^fcftiC^ > K ^60® (casual 
[0 16 1] <2ft%^7V^^#l>»^ 



[0 16 2] S^W J: ? 4 2 &%7-^ CSt 5^4: 
HotOg?Sofc«^yK CrtlUL, HL, L 

H. HHtif-s) ^#fcjx5 0 ztibxtt, mzfem 

(L) tiSJ (H) Sr^n-5:H*i-o tttfot, LL^ 

<D J: 5 &® t-IES-f 5 CD as-JKftj ft^ 9 *>fc Xh 5 0 
[0 16 3] 1/ y h^fj^t^a 3/ ^ S: S 

mtet°y^y vftmtm^ftz oa 6 75^139) 0 m^- 

LL, LH, HL, HH£##JU^l'#^J:oT## 

ffl**H- 0 ft&\ xgrnvsy-ifr*. Tsyj;\s$<D 
[0 16 4] BTifi^-^Us/ b^m^s-Jft^ 

Il»Wi/^K1j;, B»(*4o<&iJ-:/B« 
frt^/^K) ^a*ix5o #t^>Klt 10 

L HO, HLO, HH0i:Se£tl£ o HCB^ 
Sr^SJ-fS^oir^tt, SiiDZ>W#c5c<Z> 2 : 1 CO 

i^^^yy y^£-at?<£>T\ ID 6 t^£ix£ ± 5 
fgl U-^/Ut^f-^VKLLO, L HO, HLO, HH0I3: 

^rix-eiv A#a s »oT^5W«wW* (£fcte^$c) 

[0 16 5] KL LOU, 7K¥*f^COig;V^i£ 

^3/^1f«) «r^TV^5o f-^<>KHL0H, tK^ 
&^tS« (M^tfx^^^^tL<ft^ftrQ^v?^) 



(16) 
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[0 16 6] z<D&\ztit<m2, MS, S4WTfi»« 

Sr^fiJ-rsrt^io-CfPbtba,, 111 w<;W)Slgf- 

i2U^t^^KLLl, L HI, HL1, HH1* 
ffbttS (0 7) o t7V^FLLl«i$ 

^liiaot, »#B*^ftv^3 u^/KDf^/<y 

KLL2, LH2, HL2, HH2;6>fe&£H£ (11 8 ) 0 
/^y KLL3, LH3, HL3, HH3^ffE>n5o 2 : 1 

ftV^fr (o^^pj*) il IBM^toPHa*^ 
>KI1 I»(0 2 5 6^l^#Jt^§o 

toi6 7] ^m^ntcmm^y^yy'v >?<Dtc$> 

[0 16 8] 4o<7)U-y^^K^S»Ju^<^S:rt"*r^Lfc 

Srt^tsrttprn-eiSc DCT©i54iis 
[oi6 9] ^ y Y&m<oy^—7\'iy hmma-± 

>EtU ^/Vt^t^LH, HL, HH^Py^dSfc 

Hi 0ttaiB^Lfc2^'^^Pfl©jR^B8««:*UTV^5 8 
[0 1 7 0] 01 OEd&^T, AC9«»H B, C, D 

[0171] ^/^?^^#J^^n-fe:^^, 0 1 1 M 

yh7 0 1, 7 0 2ICJ; t9i£«aiiy r ^^^^S J &^ 
JjEiiia^^^^ftLaSrJfi^tt^^ ^.-5' h 7 0 3, 7 0 
4HJ:D2 : l ^i^y-^^yy y^^l^HSo =L~y 
V 7 0 3[^J: i9^^>^y v^$ixfcm^-§-tt, ^ 
^s;h 7 0 5, 7 0 tJteigcilifi^A^&SXtf 
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7 0 8tCj:t9 2 : 1 Of^fy^ y >^£Jfc£^£ 0 
^yK^L, H^yh 7 0 7, 7 0 8 <D#ffi^J 

^jyh 7 0 9, 7 1 OtCi 9 (6«aiB 7 ^ MSfttf 

[0 17 2] 01211 2&7C2 U^^ftSr^LTV^ 
£ 0 Bl3t, 0 2 1X1/0 2 2t^LfcJ:54l»C7n 
7 >f ?V9 ^fto-CM Lfd 2 2 ^^ftSr^LT 
^blft5n7>f;^7 6 1^7 6 6H N i?-^ 
y ^ ^ J; 9 t 5 S fc ft 1 B^{i 

[0 17 3] Lfctfo-C, *^Kfl #*/hfiW*— 
-7 ^^«7>f ^^^ftffl JftftEi ' ffA^^i* 
014J1 ^coj; *>fr>x J rJ*<D-mmm 

s/^ i o o ixmrnw^m^n^fi^. ^<omm$& 

#J©3B*fiJ±*IS 1 0 0 2— 3§?>tiTEE*l$n5 0 

flS, ifn • ylslslstfTsffi^ri^ ^y^Xfo^ik, Tuns 

taii^^^*n<t Oo ff«sioo2ouAit ^-y 

[0 17 4] ^0^(DRjig^^— ^l^y b7>f/^lt 
0 1 5 tc*i"± 0 te^ttiftftffi&Tf&mi/XTMCh 

■51x257 :c—;/Us/ h^^/u^ lioi $:ftot s A^jt" 
-^»cM-b»Ji»^«^ftfon5. »*f^=y Ml 
0 2 11 7-f^^(c«t9^$*ifcffi*SrS(t8t!9, 
ti^fer^^ay^lts, i-Jtctofe, #>«c^^ 

feS^coi7-y/<y K©ifiS«aiflflJ*^«-S:?iJffl Its 



(17) 
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v-a> (registration) tfSfr&;bix5 ± 5 1*3KlHfe 

v^xtt, ^»f^=y n io 6x*&m%m&tite7 j 

[0 17 5] <«»XU 5 ify byu-^OliI^ft^ 

Kt-*3V^T(L «ftteft30l-S*&^F-^{fc (embedded 
coding) StJES^Sj^^ :(Z)?fffttli, SEtt^fiS 

t¥*&2*Ri (MSE) ^*tt5o &ib\ bTj/ 
fijS^F^IEfl (bit-signif icancespatial location) J: 

[0 17 6] f-?«))lBfffti«sffbix5r:iia5, 

— o tefl*** <z> 2 iitt * flgrtFtt i- s * co t co -e *> 
5 0 ^^coHli^itli^^ h y U n 

[0177] -mfi«-eH:, mktoft^fcAXf^T* V > 

jfettW-g-^Xtt^V^yV^^-y f 1 ^ (single quality)* 

[0 17 8] <«F^b¥ffi>*38Wt-i3V^-C, «F-^fb* 

[0179] ^^{b¥ffi^ilt/*fi«^m-efo^o n 
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[0 18 0] -Hlfi^Jt*5^Tfi, «F*ft*ffi:rt^±"C 

[0 18 1] y ^^>*«M{^*3V^T^ SE^ffi 

te, ^fli^t-SoV^-CTk 5 ? (horizon) ^7!i^^^ff 

[0182] ^-^ttirw-^/ift^fia^a^^d--^ 

ft£ 0 giJ^Hlte^J-eii, f£3gffi*^y 

[0183] x-^m, Bf*(o^r**»jp^Biigu-cafe 

[0 18 4] fc£«-^x (n) SrfflStU #x (n)#R 
i^^^fkte, <7){f x (n) <E>*±ft<Z> 1 bf ^ 

[0 18 5] <fcTs/ b^Eft(Bit-Significance)^^,> 
*m-e*SH5 0 ^^b*TE«^ *±t£tryh (MS 

[0 18 6] Ify h*«*JK*"C*aS*i5»t-tt3« 

S<^tfs/ ■fjfcfc'fe-^S' K (head) tfy h> T" — ^ (tai 
1) \fy hX^#(sign) l^y b^fe^o Klf y b 

tt, ms B^e>*a^>*^ njfe^Mif ^ h^-e^-cto 

y hT^fe^o «F#l^s/ H3^(sign)£^-f £Kl-r^ 



(18) 
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try hftitt-efeSo ^ofio«»ti, 7-;nfyF^f 
[0 18 7] S3R(0»«^HilU-Cfir5J: 5ft, 

-v^li) -cfcio 2o«ictci^AS* 1 bi i F^^ti 

- 7(0 1 6 tf s/ h»tt 
1000000000000111 

3 V (decision) f"±" #^flc" (insignificant) 
ifniftSo g#J^l -If y Mil SSeco-rv-^a ^ 

ZfrLZo 1 4#g t 1 5S!Wr^a ^tt#i^ B l" 
[0 18 8] <{£i&T y f (alignment) > F F 
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^{fcwfi £ * s ^ft ^ if -P-v ^ tf yFT'w 

[0 18 9] -mMMX*\** «ftttSNRXttMSEC0 
«KW (physchovisuaDA^kSrfff^-t-So T^^* 
[0 19 0] b tf;y b/ffi^A^PHgl^&cD 2 U-</U 

t s^*^9J{c:*3(tsSlod^«»^trs/ h^S(de P t 
h)«l 6WI1 7K*§;ft,"C^5 0 «»&»5iJ£i*: 
5fc»K, i-HH««f->fX^3£JpfcU-Cfflv^e>ix, 
r^lMX^Ut^lCv^ b £^5 0 ^lte, rcoi: 
9^T7^f >^ ^ b^nir^^HMSr^LTl^So 
[0191] 



1-HH 



mm 



x-HL or x-LH £3 

x-HL or x-LH & 2 

x-HLorx-LH £ 1 

x-HL or x-LH 4g 

x-HL or x-LH £■ 1 

[0 19 2] ft*^ *?-S§-(sign)lf s> MiMSB-CBft 
(±Lftv\ 

[0 19 3] O^** h^T ? ^>*5SK^J^Stl/ 

[0194] <xyhn tr— ^*{k>— Sllfiffi|-e(i, * 
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^W^kSSrfflv^r*— ooa^i!?^ b y ~i^£r£;&L 
ffl^T«»<£> **by — ^Sr^fiSt 

[0 19 5] — MMMVa, «S£7)2^yhnt°- 

itaSr»Si^lt, Pennebaker, W. B., et al. , "An 
Overview of the Basic Principles of the Q-code 
r Adaptive B inary Arithmetic, *IBM Journal of 
Research and Development, Vol. 32, pg. 717-26, 1 
988 4rK*ixfcv\ 9\<D$mMX'\L 2jt=^>Vu\f- 
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[0196] 2Sxyhn tf-ft-f-flsStt, ^PSttM-v 
(FSM) roj;54fffftS 

13, fit^&l^*#t (outcome) fl>&£Si tr 5> MJ 

LT*m^tL5 0 SJiSSr, 

<DX\ " ^^U— " (carry over) (OfSMi^&Z. 

^ffi^v-^ — 1 9 9 3^12^21 P^tTCO 
^llWtf^S, 2 7 2, 4 7 8^- " Method andAppar 
atus for Entropy Coding " (C$^< bfrlX V ^ B 

[ 0 1 9 7 ] — 3llte«t?tt, *5IM^2 7C^> / hntf— 

MMfe, 1 9 9 5^1 Jl 1 0 e3g^*S#ffF£E5, 3 
8 1, 14 5§ " Method and Apparatus for Paral 
lei Decoding andEncoding of Data" iCig^bttT 

[0198] %}£(OmmW^y V n tf-fJ-g-ffcSH:, 
^ ~ y,< y $ }V—-fXc X o X m^mm £ti&o 

^ ^r^—CD^-v >^/u-e if to <fc 5 K LTfi2H"5 
T*fc£ 0 JRBflMffaiS, 3 8 1, 1 4 5fC^bilt 

h y y -yt5*S(ao-c«ft 

[0 19 9] *^i:ffl^fcti6^vr^ hco#<i* 
^ * htc WM&n = - y - av^ns***^ ^> ^ = - 9— 
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[0200] <*ifl«tttt;s^yDt^>ft 

(diB^SEI 1 87IrSI!2 0(D7P-ft- Ml, #3B93 

[0 2 0 1 ] (118 (i^W^-^ft^nir^©— HJK 

»Syn y n3 0l) o -o€\^ Hn^^li 

(jtal^n s/^ 1 3 0 2) o 
[0 2 0 2] o^tc, 

1 3 0 4) . -tLtynt^^l/^s'^ LTM^ 
p^ 1 3 0 3d>64&a&«3ft-f-5o BU^Ww^tf* 
ifcg-C£ttftfcf* feS^n y# 1 3 0 5^b*0«a*:3Bc 
tt, v> y ^ te««S: (sign) /jte^tt^S^X 

[0203] «*^w*/lft»<i0KS;J-**ufc«. tr 

5 Wl^n s/M 3 0 6) o ^tt, MP^^ft 
M 3 0 7) 0 

[0 2 0 4] fnb°"^{^^aft^^fc^b 
WI^p ^ 1 3 0 8) o y b£^y N o 

[0 2 0 5] Bf«*^^^t^#{k*fflr^fc5 

^j^-rs («ta^n^^ 1 3 1 o) o fsj&^-w^t* 

[0 2 0 6] 019 fl*^0J^«^nir^^-^JS« 
S^n^y^ 1401), aE»sdsft±ffitr y 

[0207] in^hD tr— ^F-^fb»3Ss*aaa-ft * Jxfc«. 

yM 4 0 4) o ^(-, Jaanv'y^tt^iSO*^^ 
f^nyr^r^ Kf/Wr y y^ltSf L (tea 
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fc^tajift-t-s (*i^p^i 4 0 6) 0 :^)» 

He, WifffcTy ht«Sr^^2«tff^» 

■efeSo M^r, Mn ^ li* f ftift o^il 

M 4 0 7). o 

[0 2 0 8] JSfctd, ±X<DU-<;\sfr4 >s<—X7^/u? 

nmztbiz^ife-tz (*aa^n y ^ i 4 o s) 0 

*7>f (j&I^P3'^ 1 4 0 9) , &3 

^«L3a$tifc*fetf, fei/p^^ 1 4 1 oicit^m^ 
(«tgypy^ 1 4 1 d q ^fc^^^^*{i^fo 

^IMS^Py^ 140 1 fc/U—^y 
[0 2 0 9] 0 2 0(i**WtC<}:5lfy h^-xU 

t2±^<D~mmm^i-o H2 om^t, ifyj^x 

(ffiS^n y ^ 15 0 1) o ofl:, I c I > 2 s 

©*JSa s f?;b;h,5 oas^ny? 1 5 0 2) 0 r:^*J^ 
^dSSS-fSt^ttt, M^ni/^ 1 5 0 3[:M 

«&C£>if y hSSrft-SHbU ftS/py^ I 5 0 8f: 

ft) ^juxt^t>^\ I c U*2 S J: 69 < ?iv^ 
t # (cfl, toSHtoa^o ^ 1 5 0 4 Wfci^ SOiI^ 
n^^liT^u-F^A^/Kt^F (H<D 0 tr y h 
i:ft*3© M 1" tciiffl-r^ 0 f^^hSrl 

5 (#yi:/cz 7^ 1 5 0 5) „ i^tE^r^u- 

3 3 (A) - (C) \C7frr o x^l^-htt, H24S 

[0210] ftK, eic^t^yFs«ytfc5W 

(M/'n^ 1 5 0 6) 0 #»Ctf>try hS* 

;a->"C£tt*ut fta^n y ^ 1 5 0 8— ittfo — *\ 

tCii^, &gn^y^tef^(sign) try bSrW^t-f 
5 0 -tixd^tea^n y# 1 5 0 8 ^ittf 0 
[0 2 11] ftiypy^ 1 5 0 8t\ «»C;&S*«<£> 

Hf, tel^n y ^ 1 5 0 9 \zMh^%W£%.Ci$foV>fa 

5 1 0Ki§^-csa5ft«<z>try h^u-^-efes^J^: 
^1511) , ^M5oi frbt&mfcft&Wtir 
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[0212] <m<omMm>^m\t, ^-vv^tr 

[0 2 13] <$3L~-yUy h7^;^>^^7i- 
K • ^x-^uy b ^^/U^O— HJS^J^El 2 1 Id 
^SttTV^o 02 1 fc^Lfc^— y i/y h:7-r/v* 
it x (2)-x (5) i LT^Lfcl 6 Ify hO2C0*»(7) 
A^)(ll^^4j@Sf ^)iAtp 0 

[0 2 14] 0 2 1lC*5^r, 2^^r 1 1" «a 
iM7 4 6 If 3/ hinftgl 6 0 1 &m^2>o ^z<r> 

(S) it lifyh^7bypy^i 6 0 3l:±9i6 
If y htZ%#>btl&o Z<D 1 Ify h v"7 h^D y^ 1 6 
0 3tt N 1 7 If 3/ hA^£l tf y htSItt 
£9 2(c<fc£§iji9#£3lfT-f 5 D 

[0215] 6 ^ y -1-18-811 " »i«aia7 
^/U^tt, -S0+4D1+S2 OftiLSr^Sti-So S 
2— SO it lt^7h^7h7n^^l 6 0 3©fflM 
tFY0(0)£gtt&£ 1 6 Ify h»ISl 6 0 5 tdJz Dfl- 
S^it5 0 4D1 Sit »IS1 6 0 2, 2 ^7^>7 

h^n y^ 1 6 0 4Rmmmi e 0 s^o-ctnii* 

tL^o 16lf^h«Igl 6 0 2©Hi^ 2lfyhv' 

iMfg^Jl^o 2tVh^7h7n^^l 6 0 4©ffi 
*ft JDlSl 6 0 8 (^±5 2 <!:Jn^£3i,6o **5, 2 
if y FV7 b^fe£7t£>, ^P*^l 6 0 8ttffi»t«* 
*x.fettTt«}:V\ WS1 6 0 8(D4D1 
S1 6 0 5<Dtiit)<DMW&2 0 tf y hiPML*l 6 0 6 tC 
i9ff4bii5o r<^iP»Sl 6 0 6cotti^j^, 2tf> 
h^7f^Pyn-6 0 7l:iotl8 tf y hlC^Lfe^ 
H5 0 r<7>2 If y hv/7h^P^ 1 6 0 7tt, ^T(^2 
0 tf 3> hA^lSr 2 fc*y M&v^ 5r t^£Q 4 XftJ 

[0 2 16] ^coJ:5(-, ^St K?x 

• l 6 tr^ hipg^ if@ 

• l 6 try 2f@ 

• l 9 try hip*§g i{@ 

"CfcSo hftf^ (XtW0»Sl 6 0 8) 

[0 2 17] ftfeOHft^Tit NtTy X<DXti<0 
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iMflSOD (N+3) tfy biO«Sd5ffitoix5^ tiw#*> 
[0 2 18] rjx?>COiOK*/«»*^-K^^T=i 

[0 2 19] fcS^tt, x (3) £ x (2) 05«S^tt;b 9 
tc, x(4)-x(5)FrHU iMft^7htfcti7 
>f 7U^&g<E>fc£><£>x (2) - x (3) t ttMC^^^t 

[0 2 2 0] >f W*— * r/l/y M7>f A^sil 

2 2^^iltl/^ 0 A*YO(0), Y0(2)fi«WSl7 

0 ii:i9**Sft5o *JHS1 7 0 lCDW^fc:, Jp* 
Sl 7 0 9t±0 2»f SilSo r©Jof^«2 
If y h^ny^HO 2-C*(-2 try h^>7hJ 

ritfcSo 2 tfy h^p l 7 0 2<D\&j]b 

A^Y1(0) £©«*2 5 8»Sgl 7 0 4-etT*feixSo A 
*YO(l)tt, 1 fcfy ^ny? 1 7 0 3Kl£9£ 

1^1 tfy h^ttsr 2fl?$ix5o YO 

h^tfMB^L S Bf^aWSl 7 0 AtDtitflfrb^l, 
3ia=tfl£L S Btfc^ llfyF'>7h^oy^l70 
3016 tfy htU*tJg^*iX-CiD*»l 7 0 5 
«i 7 0 %<D7<tibt&Z> 9 fliJMSl 7 0 
7 0 6rot5-*^AAll 7 0 4©Ui^"Cfc 

£ 0 *H»»1 7 0 5&tf«#Bl 7 0 6©W*KW 
ft, ^^<;H 7 0 7, 1 7 0 8tC,£ 9 ^ U y 

[0 2 2 1] 2o(D^ y yyMll«*4fc^«:ffl^ , C 
^T*uDi§^t^ 2 0t^f©I^lt'^h^7 
(2-e#J9*'*ix) . 1 9 if y hffii £ft5o * 
ffl^ttBEJB»-J-Sr-f-5^^'r^^#^ Tfitl 6 tf y h 
^fctj^LTi^ (asaifyhttifiLtiv^) 0 

I9lfyhffltt, Aft&tfotcBBeSft, 2 16 -i£il 

1 6 tf y h^ffl^btiv^ 

[0 2 2 2] Nlfyht^^A*©*^ lfllONtf 

yhais, ifico (N+D tfyhip*», 

(N+2) lfyb«»». lfi^> (N+3) tfyhJpJT 
&RXfim<o (N+3) If y h«*SdSffit>tt5r t\C 
455» *1>-C* ^ y y^^y httNlf y hSrU^'t- 
IO 2 2 3] ^-y^y haciftro— ^jtwett. as» 
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[0 2 2 4] < ty^—zf \/y h7 j/UtHOf— $y n — 

4 )v$ (Dtctixo* * y m^f—^y * — ^stcw lt-c 

1^7/^7 1/^ jU^M^E-y fcltfofc!? A5BJ 

1 0 2 4 X 1 0 2 4, 1 6 fcf y hWEffliHft (i~ 
4^t2M/W hiMX) "<D»-g^fc*5T?fc5 3 s , l 
^(Oy/uy A/^ ^77 SrfflSc-f-Hfi^< ©ffl&tcWJ 
f^'5 0 £e>i-*:#ftiii« (ffil^tf, A4, 4 0 0DP 
I, 4feOlMa5 0M/W hcO^^^tfe^) tCO 
v^Tte, RBfc^fc*©7^ ^y 7r SrWfflLT 

[0 2 2 5] fcfc, *»P^dS 

§H-6^^ey o o#G9 1 t-fts 
[0226] ^-f/^^^eyt^tsiiwsnsx-^^ *s 

fe5i^W^tXV2^> hn if— 

m^mx*hz> 0 m^^n^im, =^^^^h^m 

^^^h^x^^^ ^^ey^a^^-A^paL-rfi 
[0 2 2 7] ^x^w^nsis^^y co^^^^ph^ 

^»Sr«e>i"fc»fe^4iS5* (height) 
[0 2 2 8] 7^^"f^^777l^-7 f U^ 
[0 2 2 9] r^:*^^^^-^^^ h 

4 u^yw^W^ s 3E*Xt5T s ^mtc i o T3ltT $ ix 
3E**!^as«[fcix5, t4b*)*¥»»ttTS-TS- 
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&tTS$£&<Dm%&, TS-TS-S-S^-Cftb 
2 O(0T S »^ S ^tl^) 

(02 6) e 

[ 0 2 3 0] S»tTSfMWi5«l^t 

[0231] <«fty 5->f ? ? y K^f^m 
*y y h iajffiWd i ocoisjaaifi^s-cs? 

t»2fi^?:!to 0 1 #C7nXtf 2 &7c<7>^-^ 
[ 0 2 3 2] ^ y -«igtt, H 1 1 753£H 1 3 [C^Ltc 

[ 0 2 3 3] — «»f*tf s> h*S*Xfitf 
Sr. x-^^bfhSi-S^ H«<©8S* (depth) xt/ 

*fc^2ili$c£ LT#fe^fc£ tTy 
[0 2 3 41 — UttfiW-Ctt, ^mWVlTk^^'T** b 

[0 2 3 5] < 3 ^T-^r^ b^T f 7KD^>^fiJ^^^ 

xte^i/y-*^ h^f^&F8^^Z>^b&X*% &o r^v 5 



42 

[0 2 3 6] V^<o^jifr^(fHtf?fccot*3!9"CfcSo 
*±ffi<£>-r-;Hf y b (Lfc^ 0 -c*fc«S^ai*tt 
5) tt. *<7)ffiwif y ht«S*ofc3>-r*^ hSrffl 

[0 2 3 7] 3^7=-^ h^TVl^&gJl 2IWI$*jS 

[0 2 3 8] «i^y7 b^xrt'iistsf^ = 

^<D\?y bft$kWtttf\Z-Xti^^^ 
O-HlKWt^tixtf, ^^7^f-^ (LUT) 

(n) mm. ^tw (nw) w (w) m^Rxj^m 
(sw) mmzML>m*\c\?y bmmmf&v^^v 

[0 2 3 9] 0 2 4Xtfl2 2 5 fi**M(C*5tt5^^ K 

2 4(^*5V^"C, f U^(Dt^OLUT 19 0 1 ^-g- 
ft/ffl-g-^n y# 1 9 0 2^»SRSHrv^So LUT1 
90111 IBLk&tVyYb, ±<D (NE) ^ft 
O (E) ffftStfT© (S) «»Sr*i-lfy b^rStt* 

tt-tn-?tb2 If y b^b*5 0 LUT19 0 1©ttOA 
^[C, LUT 1 9 0 1 £ 9 £ti^£tl£^:x7^^ h 
#{t/a#^n ^ 1 9 0 2WttJ*<0±»Xtt-|fB^7 
— HV^ y$b LTA^o — Hlt^Jt?tt, LUT 1 9 0 
li^iSn^'r*^ b b Ltd 1 Olfy hm*^8^y 
h^LUTl 9 0 lcOA^fC^^ — K^^^^tL5 0 
[0 2 4 0] NE, E, S#^^v^H^)^ti, -tn 

*3, * (S.) (SE) «*SrJ8lvCfc 

[0 2 4 1] -SlfflTIl ry7 P l/-hmWffi 

[0 2 4 2] @2 5il ^ClWLLUT^ffll^ 
h^LUT 1 9 0 3<7)A*^7>f — K^^^ $ 
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*l5o 1 9 0 4li^{t/a^Py^t*fc5 0 
[0 2 4 3] L 

[0 24 4] Sfc, LUT/^y <DlMXS:«P>-rfc 

tti^J !&3I?Pi-£ r t \z. X 9 3* SKcffo T t> ± v \ 
[ 0 2 4 5] '>t*#4LUTT'-7'/Hui^ #C0)lf 

9JO/h54LUT^ iS^Vr^FLUT^t^l 

So 

[0 2 4 6] ^^i^HLJKJi^^fc.J: " Sb* 
ft" ttt, S*<ofi : ^JS:©<i[dSl"C*>5ri:SrS*'rs 

W^-aPfltt*EIkl-ttb*L*v\ b^U P]b< 8 tf ^ h 
«»Sr3S£r ft&ibra*ttft±-r5"Cfe5 

[0 2 4 7] *«»fp©-3t<©«»3&>b, ttJffcffifctL 

fcsws-s 93 b ^tc 4 6 r t Mffiti-^ § -e h z> o -t 

12 2 3f^§tt5 ± 51c, »^{6«iliitt 
WlfyhSrLHffft, HL«*XU5HH«»J:!3M(ilSI 

[0248] ^liiaottt, Qft^imfc^n^ik 
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[0 2 4 9] —$mMX\Z, m%l<D 1 \fy Y^X\±±< 
h^/K^yh*©) #0#><Ol cof-/ Yfrh, ¥<D< b 

Wo 

[0 2 5 0] <A. !)^7V^F»^fT>l-^ 

ft/h t * 5 J: 5 dStfft £ (PHfta* 7 * * H«i^ x. b 

[0 2 5 1 ] < ^31—^1^3/ f3EJft^^/i/^©aR> - 
rt^^[)x-7V^h2-DM(t l-^*-CH 
ff*^o^^y^*^s»J#?i*nawi:Sr^bTV^ 

»*lttTS-TS-TS-TS(DJgt45 0 SK^JtCl 

HTS»TS-S-S^i:i5 0 7k¥Miltfi 

@:^S^J^*bTV^S 0 
[0 2 5 2] ^cOTS^(D2o^s^-eBt^^b 

SrSA/fticott, ^tcffiffl^-ey Sr»b"t-fc«>-c&5 0 s 
«*S:a5i:, «ft^y7r«0» 3 2 ^sffittSti 
5 4 8 5>fvHl6 7^y(c«5) 0 * 

[0253] <«F-^t*tt:o^a>--*JS«-ett, 

tt^raffi*^*5V^T^?#{t*{StH[ 1 6 7-Y VXWfcfi-C 

feS<t^5 w <t^0t(cSft"f So E 2 7 tt 1 otaff -g-ft; 
W4^^bTV^S 0 /j!*3. E 2 7 tt«|/jN*ds— 3fe-ett* 
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•CfcS, ^fttak^S-t^-CLL (low-low), L H (low 
-high), HL (high-low), HH (high-high) t V ^5 

^I1H;H^d 7^^)t^Vp s/^LLS:2-D 

te^ft-O^ 1/^ 2 ©T'n y ^ fc ^ 3 y ^ 

cof-^^n LLS:2-D^f»JLfcfcW-e&5o 
[ 0 2 5 4 ] ft^imm^ ^/HCOHH, HL, L 

l^tR^o^-CI* 4 y ^ y OiS $ -Cfc 9 > l/^/ls 3 £>[rI 
«{:ov>t(j: 2 t'fc >9 , u^/u 4 <DM& 

ftRtff-^o y ^ L Lco^fc^ov^rtl 1 y^r ^co* 

[0 2 5 5] </<y77y>^I»tftf>@2 7t 

5, (o4t)5iJ*|p]) CQ^cofc»^S«ix5 

^ey 1 8-2 07^vtfc5 0 (0*19 
(fr) i*oW-*S^.»fcft«***v^ftt>L<«:Bi 
[0 2 5 6] %}#><0 2o<DmiSM&'<X&TS&&7>( 

l-6MH"5o ^Mm2 8'fc*£ixTl^5o 0 2 8iC 
tt, 1 o(Z)??f Wt^ 1 otDliffltir^^ V h^/T 

5 a*, mttBM6^)Bl ^^^>2-D^S|-efc5o - 

tT"rsrttci9»e>ix5 0 w#{t»ffi^sacu'-<^2 

[0 2 5 7] TSMlj:4li 0tt*4flM&) ftitt^- 
-e#J9*iL£>2 5>f y^B^^Mi Six, fc£V^ 



46 

§jx5 0 rftk#J 9 iSL^u^i'l 
M*T^M<h£tk 4fcttg'J^4 7^>^<OB*d5ftT 

[0 2 5 8] L^L, Mftwitt, CtV^co" «9« 

[0 2 5 9] m&(0 2~o<Dmw.s<xi*s&mxhy^ ^ 
[0260] <**w-«ffl^ ^ y >BiMx 

f->f X£rb ify b (-2 b " 1 0,... 2 b " 1 -lC0U 
^) t-TSi, S£*fcTS**©¥»tt*JS (. ) 
fcb fc> h-efc5o 0^19. *ix5>(7)5p'?ttU*(iA^it 
^Cl/y^o Q L£>U S3E»£TS£»£>l#C7n 
«BatH^d (. ) «*^b + lfc:'7b^b + 2t>b 

[0 2 6 1 ] El 2 9teft^r{tMiiLtt tM«*7>fy 

-<<-t-y$ix5 0 

[0 2 6 2] *j&W<A' (1/^1^4) (O^fttt, 4 0(0 
WP'^ (LL, LH, HL, HH) ±TXfcofc 

(Diy^o-efcZo mm^tcnxh^r\ u^3^ 

i^U-<;U4?rlh»-rSfc^tCS^^ffl^bix^T\ ± 
T^t^V n y ^ 12 U"<^ 3 oo#.ic^ 2 =7 4 >ft Lfr>& 
^tL?£\<\ mm^, ^/U2^ib^/^3S:ff*i-5 
^ii, 4 7^f>-^v-</^2#*Sr^llt-r5o -ixfe 

[0 2 6 3] U^/l^2 i cDffil>^<£>ffS^T 

s^l!^^sfflv^bixs 0 e^y^Kttiiifi^-^-^y^ 

mft»-^t*ffi^««<ow*^fflv>e>ix, ^lt& 

[0 2 6 4] l/-</H^)^U'^<;^2<Dfe^ffli^^7 ? ^C2 



(25) 



#§H¥9- 2 7 7 5 2 
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y$ (LH, HH) *tf»i"5fc»^tt, 12 7^^ 

» □ me>C07^Vf±. HI 2 9 <D l/^/H (Ofi^iiig 
iJ-XXcz^ (LL, HL) iC, mffiW^b^ffiCO-lB 

[0 2 6 5] ^/H^>ffi*ii3flf-^n j/^ (LL, 
HL) C0 1 2 7-YV^ftff'r^fc^i-^, 0 1/^^ 
G02 4 7^^ s Mt c5^5 0 Ztlh<OU^</U0(D 2 4 
y^^lL 1 ©Sf«iat^^o ^ © 1 0 7>f 

8 7>f 1 6 7^yitw^7^^t*OH 
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-<A- 0 Tir — :/*t 6 & g & h £ o 
[0 2 6 6 ] H*aiffi (depth) ^bWB«^bi6* St 

fc(;iTS3E8W>l»-g\ LL, HL, LH, HHt7Vo 
^©#101/^ (fit*) tetft^ixb, b + 2, b 
+ (016) 0 r.^«Prffi*2-D3E»dS* 

?TS»tSilS»^*^l^ LL, HL, L 
H, HHCO^SfeO^^^fi-ttt-PiXb, b+1, b + 
2, b + *2, *3, S4MS5^d 

[0 2 6 7] 
[*2] 



[0 2 6 8] 





L 


H 




4»b«w/2 


4-(b+2)-w/2 



U£3] 





LL 


HL 


LH 


HH 




4*b-w/2 


10-(b+2)*w/2 


12*(b+2>w/2 


10»(b+4)*w/2 



[0 2 6 9] 



[0 2 7 0] 



[0 2 7 1 ] 



[3t4] 





IX 


HL 


LH 


HH 




0»b-w/4 


4»(b+2)«w/4 


4«(b+2)»w/4 


4*(b+4)*w/4 






[*5] 












LL 


HL 


LH 


HH 




0»b»w/8 


2«(b+l)-w/8 


2*{b+2)*w/8 


2*(b+3)»w/8 






[1 


£6] 












XL 


HL 


LH 


HH 




I*b*w/16 


l»(b+l)-w/16 


l-(b+2)-w/16 





[0 2 7 2] ±!Eft£:£*l5J£i-i (26b + 5 5 7/8) 
• vr\fy htteV, %£>tl& (2 6 b + 5 6) • vrlfy 
hX*h& Q ft*:1MXb + 4 ify hC0 2 y-f><DVr^< 
y77^tfc5o 2- (b + 4) SriPX.5tv 
^iJn^Hi (2 8b + 6 4) •wt'^M:*^ 09 X. 

&\ 8 \fy 5i 2 mmmomtk^Wi^, 147,4 

5 6 If y ho£9#lJl 8K/W b^^ilMStft 

So 



[0 2 7 3] -mmmX'te, ^&<£>iJ--YXfc: N B^^*I 



(26) 
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[0274] <b. *mw<Dmtb&^mj¥> 

LTV^ 0 S3 0tCl*3V^T, (header) 2 4 0 1 

<om^ 2 4 o 2as±a»ibT^ nhobKo 1 

o(D^^#^t:*ffl:rt^c*3v^T, l l#.£5c2 4 0 3 iiw-^t; 

$tLT*5 5>-f 7^^— (7^^) URTfcSo LL«tW 
1 \fy h/^yfoxy Fu t°-^{t;L7t^ 

[0 2 7 5] <^^(OT7^ ^ ^ Malignment) 

3 3) 60 7>f/u^i:-i»tcfflv^TtJ;v\ 

[0 2 7 6] 
[»3 3] 

i + z-i 

[0 2 7 7] IE^b7^/Uf S:fflV^Sfc*(c, ;7^r7 — 
K7>f;^ I 6 0 0 t ^>v"3c^ V^"t/v l o 5coM<£> 
Vt« (alignment) ^.^y hSrfflV^T, #jE&, 

5 (^*=^2, 2, 2^2, 4, **=2,T2 f 2, 
V"2, 1) o 2&7C0>#3\ Bft«tt2, 4, 8, 1 6, 
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*»tt8 f 4, 2, lfc&55o 
[0 2 7 8 ] 77^ hnm^m<D2 7€v"i^^a 

[0 2 7 9] fa-^y^XtfJUSt^-fltftifft© 

ft (2^7u{f-^-) tf)*^ RTS^&O-^JfcfllH^ H 
1 7 ^ Ufc**HS»#*(-a C 5 r t K i D 
g^lj£^5 0 ^?)^f C^rtfaot, RTS 

[0 2 8 0] r<£ 1 -s<X<DMMifi}&* jflsf 
US^M LMSE tD^ftSft 1 OCQT 7 -f ^ V h 

try h*S«3U(^*{kSix5 0 Sio^h 

6 Q #««<0#^<sign)lfy btt, Stt«***^n<0 
ffe«-fit*y bSJfoftfciftCDlfs/ hyu-^Ti^f 

»1it«)**:ffitt2 h+3 - iT*fc6. ^r/«cfct)b + 3 tfy 

[0 2 8 1 ] 
[*7] 



l-HH 


l-HL.l-LH 2-HH 


2-HU2-LH 3-HH 


3-HL,3-LH 4-HH 


4-HL,4-LH 


£3* 


M\ £1 


£2 £2 


£3 £3 


£4 



[0282] m*ftv^x<Dmmmi-z>T74>/ > 

[0 2 8 3] £fc, ffWffi^t^ny^^ 
=.> half— iRF^bS-e^^ry^S^So 



[0 2 8 4] #lfy h^^-^ffllBfc«»*Sft!aSn5 

n, ffiv^yu (ffifi?^S> fijgft*) frb{&i^<^ (iSf 

4-LL, 4-HL, 4-LH, 4-HH, 3-HL, 3-LH, 3-HH, 2-HL, 2-LH, 2-HH, 
1-HL, 1-LH, l-HH 



(27) 



i|^gH¥9-2 7 7 5 2 
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[0 2 8 5] **3, m Cx-^ir y h <0#-S§-{fc*fifcas« 
7>fy^Hl 03 0<D^y#—2 4 0 iwj:5 ft"^ 
[0 2 8 6] <7K¥^ Vf^r^ h^>!3 2(1. 4f 

[0 2 8 7] *>5«», MM13 2©P^ fe^Sft 
^WS3r-5-<£> tr y Y?\s—>£Vtfa<D&^tMfiL£Xfr 

b-s-z-hnz if (ox p^iffstwffl-rsr t355-e#5 0 
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[ 0 2 8 8 ] tf y HC*t-t"5 = ^-r** 

ail)flm£#£2lfy McS£fc&*L5 0 ntDfimil;* 

[0289] 
[*8] 



& m 



yt>-\fv Kipfcteffi 



[0 2 9 0] 2 tfy h^x^/Mlf^" • ^"V" 

tf y hcoflf^fl, ^(O'r— /Hf«3Hfp^&5j&>53&>* 
^"T. -^jSECT-ett, f-/Hf«tf-^ • ^tf y h 

[0 2 9 1 ] — 0iJi: L*C, S9H feSffiSct-WI-ST 1 



[0 2 9 2] 
W8] 



[ 0 2 9 3] (0 J: 5^2iiffi-ea 
xhoxh^^tZMM-TZ) 

[0 2 9 4] 
[*9] 



\fv S^U-V 


1 2 3 4 5 6 7 6 




0 0 0 1 2 2 3 3 
0 0 0 0 1 2 2 3 



[0 2 9 5 ] 3ol(7)3yf^^ MS#(±W*(sign) tf 
y hT-fc5o ff^-tf y • tf y h^H" 

[ 0 2 9 6 ] iy^^^co^y-r^-^ h^yvWi, gift 1 
1 tfy ^Sot^f^ h^rfEM-r^o ^Oll If 



tfj^fl, ^(sign) tf y h^>7^ hSr^fcl 0 3 0 
fflXttl 0 3 lf@C0^ V^3fX h L^flJffi5H*V\ if 
OfcTy Nffi«©S5fetflJO2JBffltS**ix5 0 

[0 2 9 7] ag«t^)T-^ • ^Vfcf y h^O&tbtf 
y Ktf y hCQ*§^) , SftT^«»<&T— 7Mt«tf 
yhtNW, N, NE, E, SW, SflMBcfiO-r— ^ • * 
Vtfy h^C9 1 0 2 4 3^7*7 K — ISlfe^J-Ctt, 

^y Ktfy ^^»Lal^;«F■^w s fflv^bl^-6„ 

JzoTfl, fcA: 10(7)3^ bSrffi^T^y Ktfy 



(28) 



4#gH¥ 9- 2 7 7 5 2 
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-f-^&Ol 6 Ify b\*±X^y KtT 5/ hT\ ^ritbtf) 
N, S, E, W»S#»XO 5 lK«*^^T'r-^ifSl0 
Srftoftba, fcff loWr^s > (decision) ^4?^- 

:©f^3ytt, ^©^f l 6 ^ 

MV^tl-So CCQ" )Vy$T^y K" (look ahead) t£ J: 

[0 2 9 8] j£g«tOr^ • h&KDkg 
\a* (r— /Hfyh©*^) , -r— ^ifftify h^bo 

[0299] aaflSftoastry h 

fcfetf, ^(sign)tiJfcPO. 5t?^-g-{k^ix5o 

[0300] iRii:?5F^t:W4^^it^m^ 

[0 3 0 1] @33 (A) - (D) (3, «»P©*## 
tt tCf IJffl £ tL & , ISH (causal) ffiftR t*#ISB (non-cau 

«ft«)f-;V' ^*>tfy M2l tfy h-efca^s^ 
wf-;V'tyiff{i2^^^5)4§ 0 13 3 (A) 
dfc^T, T^^W-MdJ: 9ffi*£ix5^y h*6ft« 
8^fo^) 0 113 3 (B) RTf (C) tCjS^T, 
-M^Jz^t^tlS^y h*Sftttl 0T?fc5 o 
[0 3 0 2] #»P^y Kt> hS:*ft#(t"t-5fc» 
igjpcoif y hSrfflv^Tfciv^ — HJSftlTii, 2 tr 
y h<£>itJntf y hTlfy htefi&#ctf>«fc 5f-fa^i-^o 
0 0 SU^tfy h (MSB) Xtf 2 # B 0) If y h 

0 1 3#|CDtf y bX£M#S<£>tfy h 

1 0 5#B<£>tTy hRtfeSBOtf y h 
1 1 ffi<£>tfy h 

o 

[0303] 4*3, BlH»^s«xt;a«»^-s<5v^-cte© 
[0304] -mmmx\^ s&&<Dm&&wtttttcm 
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[0 3 0 5] fcio, <t!9^*^— C03fiv^— ^Sr^-f 
[0 3 0 6] -^MJtli, ^#tttt<^g^&V^ — 

/utf y M3 (&#tttt-f Sfcfct::) ^y77l4<TJ: 

£><fc5*#£\ affiK^^—^^r (manager) f*, 
[0 3 0 7] — HlE«ll"eH. *fcffi:V^fiJlx-<7K7)«ft 

L*V^Ttt*< , D P CM<D X ottfflft-flrfcKi: 9 
[0 3 0 8] t 1 - 7Utf 3/ h<Dft^rfc\a^ H^H^XIl 
[0 3 0 9] *ft=fl-tt-e*>5#, *«<Otfs/ htt. »4> 

[0310] -*JS^-e^, 7^—^ tfy hO^lCttigJt 
h^STtTy hi 9 («X.t^ T=2, 

t=3) , mj&n^fct*Qit>iiz>o ztit>\fyh<D=> 

tT^t:^7h^^V^ 0 D P CMf-^ 

fc 26 OLangdon(^ife x. 5 M% * i^-g-ft t 

[0311] su^nififfd-eji, — BBSfcfi^kSfB^x— ^ 

^^LTfi, Tun s t a 1 1 fff^tg, 8^7-7^ 

*s 0 SU^*lf£«|-e«, -y Ktry hSri try hfo^ 

2 it^^CO tf y h ^ 2 tc^ >fp tf— iRF-i-{tSi 

[0 3 12] <7k^P^^'7 L ^^ h^'T i V^>*:^^£Dn> 
■r^r^ h^-r^s^n y ?mt LTS13 4{C^$iiTV\ 
5 0 3^*^ b^/U2 7 0 OH, ^(sign)/mM 
fl^^^M09 (0 2) &W#<Dft\*<0}fy b& 



(29) 



- 2 7 7 5 2 
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ti^^y Ml Ktfy b^xiyt 2 7 0 1. ^ 
(sign) tfy h^P 7^ 2 7 0 2, T-/Hfy h^n y ^ 
2 7 0 3tfc5 B Ktf rx 2 7 0 1, 

t> h^n 7^ 2 7 0 h^n 2 7 

0 3te^tim, M515^> i 5 t-. —yKtf^K ^if 

^ h(OtU^j^>-hnb 0 -^-s-{t:^i o 4 (gli) 

[0 3 13] ifr-SHbStt, ^ffiSr-fe-^L OtT^a 

^■itmiKomt) v x) y-fes/h-fs, ^s/gv^fM® 

[0 3 14] _hK.ilf:^>T^^ Ml V^<o^<! 

b = 0) tNJr—/^ • = 1 <D^<Dl&^r\fy M-M 
[0 3 15] Lj&>U T 1, — • 1 w^coif y h& 

u?n_^»/^ • ^^o<D^<D^\fy mi m^y~ 

[0 3 16] <Wtt\#} z £ : T^>^^"T*^ Ml 
^- /U .^v=0 (N_#Jto#^*£fl) ^©^*tf 

[0 3 17] 3^*^ Ml fttO^-tfu^try 

[0 3 18] = V<r** Mi, ftlO<a#-tfn<£fc*s/ ho 
f(^)2fl t 3#g^2alfficDf?-*rft (X"^tff^ = 
2) (2H£Q=i — ^-C0^tffi3-^0. 6<D&m--?1R 

[0 3 19] s^^r* Ml ft^a^^-tf n<7>tfy h<7> 
[0 3 2 0] SIJS^Ji^ioTtt, ^Vhnt"— ^-g-^ttt 

#w-&{MM&©«-ey -fey h £tiZ><DX\ m^ifete^ 

ft^Wcm^bthZ^ VT^r^ b) <Dtzlt><DT&l&il:=t x 
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[0 3 2 1 ] «T£>K91fl 8 If y bxh^o, 

[0 3 2 2] y h 1 0 9 O-Hlte^J^ 

jEtMCBa^SEfti-So W-^/fftSsMB:^— y M 0 9 13 1 
8 try hw#*«rS*tffi5 £5tcJgM£n, -Yw*-* 
2 8 0 1 i^/i^r/W^lJ- (MUX) 2 8 0 2 ^A/T* 
V^6 0 W*/»6*Ma^-y H09B, ***** (« 
^tf 5 MS) , A^]«0<Si l 7 \*v 

b) , AMMf^)lf^, SW*^2 8 0 

[0 3 2 3] MU X2 8 0 2ft f?-§-/jfe*tffi^-^ s> h 
l 0 9 {cMigAf} Lfz I 7 t> h t©l7 if 

^^2«SS M^^) 2 8 0 1ia^)Sfil 

7^o£gft&£J;5i-^£;ftTi^ 0 MUX2 8 0 

2cMB«A*f^£&ft5#-^lf;y b (ff*©tfj/M 
7) ^S-5V>T, *<©2A;fi*<©jE*aME»iLTffl* 

[0 3 2 4] <n^it<OiX^> 2tc^ bu fcf-^-g-fb 

[0 3 2 5] i tr> hyu'-yfo^ftt^i^, * 
«9in try b^u-ys^fffftilili^ 5<£>«S 
bfcx-^^S-eia*^ ^n^> £ 5 t-, (inffl = ^ t° 

<OJ:5*»fi!tt-*3V^T, 3 2 tfy hoD^n-fes/f-tt, l 
yu-V'tifeS 3 2fflc0^i5c-en-€tlOl If y 

[0326] i ^(on-wimm^mm^it^ti, n 

LPS (ftTf£^>^) ^2itffi<h, iifijFriE**^ 

^ Q Q3-^ {i3 0{H^^*^oo-C% ^-^ 

* b<DtcMce tf ^ (LPSffl:i if 3/ K Vtffiffl 

^Stfyh) ^St?fc5 0 Lfc^oT. 

fi 1024X5 + 1030 = 6150 If y h T?fe ^ D 

[0327] 7^*3, itcy^fc i -^^(ommm^m^ 

-So 

- SfS, 2^M h 



(30) 



2 7 7 5 2 
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[0328] </ ^ey { §m>f-^±u^^^ ] J KtMrt 

\$" Sft3Z^H^:KH^i£ (embedded causalfashion) " 

[0 3 2 9] HJ6W"C*i, Sfeii^flF^b^ 

jMH 8ffl<Otf^ F^^- y£fflv^£coT\ 181/ 

OfSF^HtSte* " SftiZ^BSIMK (embedded casua 

l) " <nh<DXtetffri&fj:b^\ -ftet>h. *5tfy 
h^u— ©if Lftv\ — ^J£ 

t> Mt^«£ft^\ rtlfB^ffi (internal state) 

[0 3 3 0] rnt?f-?-ft»i-B8i"ssKraiasr»«:t- 
-^-y—^>yy&&m-*iiiix*hZo^mK " Data 

Compression forRecording on a Record Medium^ 
%?£W<D%WX1 9 9 2^3^17 0Sff5ilfc*iW 
If® 5, 0 9 7, 2 6 1t (Langdon, J r) [C5£-<b 

Wtfi^ " Method and Appartus for Parallel 
Decoding and Encoding of Data" Jfe 5*93 
1 9 9 5^1J3 1 0 e*tT^*S^fFS?5, 3 8 1, 1 
4 S^lc^btiX^zn^mzm^^o r<£>J;5& 

1 8 t> hf 5 — *<Z>*S\ 1 SfitOtfcflgfiO-ttL-pnSrfe 

^jfe}^. ^-^^^fSSMc^S' M£ft£ 
[0 3 3 1 ] *»tO*aW#YtSS4fctt<EfflW#^kSS* 

[0 3 3 2] ^5W-^-7o-t5h ^ y #J 
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a*SJ ft tc ±# t $ ft 5 r t tc ft -5 5 0 ^-g-ft'r - * t*P 
[ 0 3 3 3 ] H3 6tt, 3o<£Wfi&#^y-tf>fctf> 

fc-f «b ^at^tc l & v ^ ft 3 # t- y - La^^fc v ^ 
-Wcma^ 8 ^r^'y-, i6^r^y- is 

^dry — ^5<k5t£, fco dry —asffl 

29oi^ *^##7^y— s^*^ 

(§HE#-f>* : current) (cAPx, ft^AUn 
>5r— 5— OO/K-O^ (^y— 7^>T^ 
^:free) Sr^Si"5o * * ] J 2 9 0 2 J3|l;£lM XfiO 
^-^fc^ffl^ftSa 

[ 0 3 3 4] lo©^IS#f=fy-tll5St 

7 y -#>r tt^^ffl-ct s * * y ^-^Srtt-To 

y^tci 19 T Kw^Sftfc^y D-jr— >a ^fc 
[ 0 3 3 5 ] ^ ^^^^^-v?^^i^Ufc^ 

^^^^y <D-toffl5^4fnttaS:Lfc^^y tKliu 

tK-Y v$mt<D7 y — ^—^Srffi-t- J: 5 fcK^S^So 
7y-W y^ti>fy^!)^ yFJti^o r^b^)^^ 
y^±!9, Sffcft^/ey-^-^sfcS^Sa^^^y 

[0 3 3 6 ] j^y CO^-v^^ffl^-efoD, 

^^y rtcoflrfi^scS^-^Jz^^Sft^tv^ 
t^ov^ra!-<5 0 v^H^fe-et, Sffi^E^r-^ 

[0 3 3 7] mi »ffi#«ft07 ? -#»-a«£ 
[ 0 3 3 8] SB2<0^*H:, ftfi^nKft^^-? tafc 



(31) 
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m^xb^Zo mi(D^mt^\ ^^ttSBp* 

[0 3 3 9] I3^ifel5, ftffi^Seft^-r-^SMt 
[0 3 4 0] ±E» 3 S«<oa«S*^fofc 

[0 3 4 1 ] mffi&$ET L>1tm-, ^^-r-^Sr^R* 
<J#fiS^]iiatc:aiftK^ fclliaiS3S«^SSo r J; v \ 
^5i"^tf> 8t*fty^ (link) ttf'f 5& 

[0 3 4 2] ffl£t£j:o-CH\ 9 ~<OWz 

1 6 fcf y h^BE3|f*dSl 2 try b^EJEHti^Lftto 
ixSfc, t> h^^-yi 5... 1 2t-»J^LfcWSa 

i^^&fe&v^cji) ^r^^coffifcJtv^x^y — 
%WV^X&&lgteft\tWX&Z>frh, ^- y 

««p-rsfc»^/h$*^^y (ti<tt^^) 
»-rsri:^*5 5o ^Fftffl cowrie** x^y-icttt* 
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[0 3 4 3] v-^x^iC^oV^fUfflflTtg^^^y 
Sri 9±#i^Jffli"5fcfe, ^-^fc^Sffi^bx 

[0 3 4 4] <&&>#3§W3, —MMm^^X, /h 
5ft^ey^s/7r-e*a*ffiE3l6Sr-r5. 

[0 3 4 5] <x^-^tDfe t 9*^>X— *C9lx9ftftfc 

fr9<om$i, «^77^ y b^^tL^?5\ ^ix 

[0 3 4 6] ifdxE^fci —0<D/*7*—#ftM 

Sr, ^^-^ b y-A*<0jK^v#tL< 
[0 3 4 7] WJ#Six5"C&5 5 t5-o©^7^-^ 

^to^>o ^ffl^/l-S^JtXLSti^S^y-Y^ 
"y^rdSif^S^-e, ^Slw-<^*S:Sx.5t^^-y* 

-5. ^y v^^^M*^ 2 0 0 0 dpi 

#5 3 6 d p i £#£(^15 U^U##|^£^£t££ 0 r 

£?fftjg ^ * -Y V & f 5 f£HiM XT^ = * $ -fr 5 r 

[0 3 4 8] TK^RtfSia^fflo^^— >^uy yy a 



(32) 



#H>p9- 2 7 7 5 2 
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[0 3 4 9] <il&&^-^ h y *-&<D$*->fy b£i 

[0 3 5 0] <fij£Xf±«* • h y -2±s<-y~ 

(parser) >W#fb»Xt^a#«^+»<caaeSr«Ffe3&» 

[0 3 5 1 ] L£>U *Ii^)looM^, MfGS* 
fcmXffirtS (parse) £ k ^pTIB*W#^ h y -A* 

(A) Xt5 (B) TKW-T5o B4 2 (A) K1M\ 
ffctttf y b* b y-^SrS(tffio"Ca^tttr^ h y 
— ^££j5STf5^— f-3 5 0 l^St£;ft/C^£ 0 0 4 2 

(B) tdf*, a^tt^ix b* b y-ASrS^Ro-CSiJ^ 
a^ttfcfy h y-ASr^dl-rs^— ^3 5 0 2^S 
£*VC^£ 0 L^L, 04 2 (B) K&tf&mtihAjd 

jo, ^-t3 5 0 1, 3 5 0 2<D\,^-ftL<DWi'&h, AJl 
if y hi/- h ±t)^c#v\ 

[0 3 5 2] SSIB*?!!***^*^-^^ 

Jtoi&fyf—tfy bcom&&m^^?xh% 0 El 3 0 
^W^* h y-*§rfflv^*£\ ^^^b^^Vf^ 

tdte, y-^#tf y b^u—VfiQ-gOiJjtrSrS-iir^tt 
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[0 3 5 3 ] t 5 lo^SB:, "f—f&WKo^yjj 
X\ «^«H13 lic^-fj; 5tafeiitP-tT*fe5 0 H 

[0354] <is»«ft. ^ 
i/h"?*>*uf, attjsfflsr, %<D#—>fy bmwmwm 

h<^#!f^ n-oc:> K(D^y v^^Sfll 
^~^$>6 (]B«^8 try h/yu-^iw^ 

t) o 0 3 of^-ff?-^ b y-^tt, ^©<t5 4K»* 
-ea»i44ft5 0 #w#ft:¥ffir±. S^&t:^ h^u- 
[0355] fcs^rau h y — A^g] 3 1 k^-t 

M2o^t— ^Xte/tf-f -J" * fc> -fe <S«P*« If 3/ 

o^fflv^n5 0 ^Vhnif-Jf-g-^SSry-fey 
ft 3 its, 

[0 3 5 6] 5 1 0(D*Sti, i^B 

[0 3 5 7] <mfe^- bm#>ik?**—>fy b>#-tf 

[0358] <c*3. h y -a^x-^ btm 
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